Naanou.Common
Class Deque

Field Summary
Naanou.Common.Deque.DLNode head
int size
Naanou.Common.Deque.DLNode tail

Constructor Summary
Deque()
         Constructor

Property Summary
int Count
object First
         Gets or sets the first (header) value
Naanou.Common.Deque.DLNode Head
bool IsEmpty
         Gets whether que is empty
object Last
         Gets or sets the last (tail) value
Naanou.Common.Deque.DLNode Tail

Method Summary
Naanou.Common.Deque.DequeEnumerator GetBackwardEnumerator()
Naanou.Common.Deque.DequeEnumerator GetForwardEnumerator()
         Gets enumerator
System.Collections.IEnumerator IEnumerable.GetEnumerator()
         Gets enumerator (from tail to head)
void InsertFirst(object elem)
void InsertLast(object elem)
object RemoveFirst()
object RemoveLast()

Methods inherited from class System.Object
Equals, Finalize, GetHashCode, GetType, MemberwiseClone, ToString


Field Detail

head

private Naanou.Common.Deque.DLNode head


size

private int size


tail

private Naanou.Common.Deque.DLNode tail

Constructor Detail

Deque

public Deque()

Constructor

Property Detail

Count

public int Count


First

public object First

Gets or sets the first (header) value


Head

internal Naanou.Common.Deque.DLNode Head


IsEmpty

public bool IsEmpty

Gets whether que is empty


Last

public object Last

Gets or sets the last (tail) value


Tail

internal Naanou.Common.Deque.DLNode Tail

Method Detail

GetBackwardEnumerator

public Naanou.Common.Deque.DequeEnumerator GetBackwardEnumerator()


GetForwardEnumerator

public Naanou.Common.Deque.DequeEnumerator GetForwardEnumerator()

Gets enumerator

Returns:

IEnumerable.GetEnumerator

private System.Collections.IEnumerator IEnumerable.GetEnumerator()

Gets enumerator (from tail to head)


InsertFirst

private void InsertFirst(object elem)


InsertLast

private void InsertLast(object elem)


RemoveFirst

public object RemoveFirst()


RemoveLast

public object RemoveLast()